Nueva Andalucia Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Nueva Andalucia Vacation
When a city getaway is calling, answer it with a Nueva Andalucia vacation package. The neighborhood of Marbella City Centre, which is great for culture, history and cafes, makes a great base for your adventures. Eager to venture out and explore? Puerto Banús Beach, Puerto Banús Marina and Orange Square are just three of the most popular places to visit during a trip to Nueva Andalucia. Expedia can help you escape your daily routine. Tailor your vacation to Nueva Andalucia to suit your style of travel, whatever that may be!
The Latest Nueva Andalucia Vacation Packages
- Eurostars Astoria
Jan 11 - Jan 18Eurostars Astoria + Flight
Málaga Centro6 nights3.0 star property8.4/10 - Very good (1,000 reviews)"."Reviewed October 7, 2026Roundtrip • Montreal (YUL) - Málaga (AGP)YUL - AGP • 1 stop AGP - YUL • 2 stopsCA $1,527CA $1,149found 1 day agoper traveller - Tandem Soho Suites
Jan 19 - Jan 26Tandem Soho Suites + Flight
Málaga Centro6 nights4.0 star property9.2/10 - Wonderful (314 reviews)"The property was a great first stop on our south of Spain trip. The staff were really friendly, gave a couple of recommendations and directions to the luggage storage a literal 2min walk down the street as there is nowhere to store it at the hotel. It was exceptionally clean and the kitchen was well stocked with all the tools you need to prepare dinner. No oil, salt, or spices (not that we expected it). Had tasty coffee pods for us to use in the machine. Excellent location to get to the main..."Reviewed November 8, 2026Roundtrip • Montreal (YMQ) - Málaga (AGP)YUL - AGP • 1 stop AGP - YUL • 1 stopCA $1,723CA $1,162found 1 day agoper traveller - Gran Marbella Resort & Beach Club
Jan 20 - Jan 27Gran Marbella Resort & Beach Club + Flight
Marbella6 nights5.0 star property9.6/10 - Exceptional (256 reviews)Roundtrip • Vancouver (YVR) - Málaga (AGP)YVR - AGP • 2 stops AGP - YVR • 2 stopsCA $2,499CA $1,718found 1 day agoper traveller - Eurostars Málaga Hotel
Jan 11 - Jan 18Eurostars Málaga Hotel + Flight
Carretera de Cadiz6 nights4.0 star property8.4/10 - Very good (1,003 reviews)Roundtrip • Montreal (YUL) - Málaga (AGP)YUL - AGP • 1 stop AGP - YUL • 2 stopsCA $1,625CA $1,199found 1 day agoper traveller - Senator Banús Adults Recomended
Jan 20 - Jan 27Senator Banús Adults Recomended + Flight
New Golden Mile6 nights5.0 star property8.8/10 - Excellent (641 reviews)Roundtrip • Vancouver (YVR) - Málaga (AGP)YVR - AGP • 2 stops AGP - YVR • 2 stopsCA $1,632CA $1,229found 1 day agoper traveller
Where to stay in Nueva Andalucia
Puerto Banús
Marbella City Centre
San Pedro de Alcantara
Marbella Old Town
Marbella Seafront Promenade
Discover the most popular places to visit in Nueva Andalucia
What to do near Nueva Andalucia
Selwo Aventura Admission Ticket with Skip-the-Line Access
Gibraltar Shopping Experience - Full Day Tour
Marbella: Small-Group Sailing & Dolphin Watching with Drinks
Nueva Andalucia Hotel Deals
Hard Rock Hotel Marbella
Hard Rock Hotel Marbella"Can't go far wrong with a Hard rock hotel"
Gran Hotel Guadalpin Banus
Gran Hotel Guadalpin Banus"Breakfast was good. The room was clean. The staff was very helpful. The saddest part about the whole stay is the hotel advertises multiple restaurants, and the whole lower portion of the hotel is completely closed, and in the middle of a lawsuit that made a very, very sad time to be there"
Paloma Blanca Boutique Hotel Puerto Banus
Paloma Blanca Boutique Hotel Puerto Banus
"We had some problem with muddy water and A/C . Ima was nice and Mar was very helpful. Thanks"
"I have stayed at that hotel on three occasions. The service and quality were excellent—100% recommended."
Frequently Asked Questions
How much does a Nueva Andalucia vacation package cost?
Starting from a low CA $1,149, a package is your ticket to low-priced travel. Custom make your Nueva Andalucia escape by choosing from our extensive range of flights, hotels and rental cars.
How do I get a cheap travel package to Nueva Andalucia?
Our Nueva Andalucia vacation packages offer plenty of savings for the savvy wanderer. For the best deals, simply combine your flights, hotels and extras (such as activities) into a budget-friendly package. But great bargains are only the start of your next epic adventure. Book with Expedia and you'll have more than 550 air carriers and 1,000,000 properties around the globe to select from. No matter your budget, there's a vacation package here just for you.
Where should I stay in Nueva Andalucia?
Stay where the action happens. Many visitors book hotels around popular attractions, like Puerto Banus Marina, Puerto Banus Beach and El Corte Ingles Shopping Center.
What are the top hotels in Nueva Andalucia?
Book a room at Elegant Apartment To Porto Banus. It's one of the area's most in-demand properties. Another great option in Nueva Andalucia is Casa Alhambra Ii By Roomservices.
How far in advance should I book my Nueva Andalucia vacation?
Travelers are generally able to browse international airfares on Expedia up to 12 months prior to departure. Booking at the last minute? With a little bit of luck, it's still possible to nab a cheaper ticket only weeks before your journey.
What does an Expedia Nueva Andalucia travel package include?
Rental cars, hotels and flights — we have them well covered. With Expedia, you can shape your Nueva Andalucia package the way you like it. All you have to do is figure out what you need. Once you've made your booking, you can add on fun things like experiences and activities. The more you bundle, the greater the savings!
What should I know before booking a Nueva Andalucia travel package?
When you book your hotels, flights and car rentals together, you'll be rewarded with terrific discounts. Whether you're organizing an island getaway in a villa or would rather stay in a ritzy city hotel, Expedia can help make it happen.
Can I choose my airline with a Nueva Andalucia Expedia vacation package?
With a vacation package, you're in control. Whether you're eager to fly to Nueva Andalucia in coach or first class, simply select from the available airline options. Expedia has access to more than 550 partner airlines worldwide.
If I'm not able to travel, can I cancel my Nueva Andalucia vacation package?
You sure can, and we're here to help. You may be able to cancel or change your Nueva Andalucia vacation package for free if you booked in the last 24 hours. However, you may incur a fee from your hotel, airline or car rental company if your booking is older than that. If your circumstances unexpectedly change, browse our Customer Service Portal for further information.